#include <bits/stdc++.h>
using namespace std;
int T,a[200005],pre[1000005],n,num;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int i=1;i<=T;i++){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			if(a[i]!=a[i-1]){
				pre[a[i]]++;
			}
		}
		sort(a+1,a+n+1);
		num=0;
		for(int i=a[1];i<=a[n];i++){
			if(pre[i]>1){
			    if(pre[i]%2==0){
					num+=pre[i]/2*i;
				}
				else{
					num+=(pre[i]-1)/2*i;
				}
			}
		}
		cout<<num<<endl;
		for(int i=a[1];i<=a[n];i++){
			pre[i]=0;
		}
		for(int i=1;i<=n;i++){
			a[i]=0;
		}
	}
    return 0;
}
